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Abstract: We describe a pair of invariants for actions of finite groups 
on shifts of finite type, the left-reduced and right-reduced shifts. The 
left-reduced shift was first constructed by U. Fiebig, who showed that 
its zeta function is an invariant, and in fact equal to the zeta function of 
the quotient dynamical system. We also give conditions for expansivity 
of the quotient, and applications to combinatorial group theory, knot 
theory and topological quantum field theory. 
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1. Introduction. Let (X,a) be shift of finite type (see section 2 for definitions). By an 
action of a finite group G on X we mean a homomorphism <p of G into the automorphism 
group of X . We say that G-actions (X, 0) and (Y, are conjugate if there is a topological 
conjugacy n : X — > Y with rj o <p(g) = ip(g) ° rj for all g in G. 

Identifying points in the same G-orbit gives a quotient dynamical system X/<p, with 
the quotient topology and homeomorphism induced by a. This need not be a shift of 
finite type, or even an expansive dynamical system. In fact we show in section 4 that for 
irreducible X, X/cf> is a shift of finite type if the quotient map is constant-to-one, and 
nonexpansive otherwise. Ulf-Rainer Fiebig [Fi93] showed how to construct a shift of finite 
type that is an equal-entropy factor of X and has the same number of period n points, for 
every n, as the quotient dynamical system X/(p. In section 3 we examine Fiebig's shift and 
a mirror variant, which we call the left- reduced and right-reduced shifts ^X and X^ of the 
pair (X,(f>). Fiebig's construction depends, a priori, on the choice of a presentation of X 
on which the action of G is by one-block automorphisms. A satisfying intrinsic definition 
of the reduced shifts remains elusive. However, we show in Theorem 3.6 that the conjugacy 
classes of ^X and X^ are independent of the choice of presentation for X and are thus 
invariants of the group action (X, <p). Theorem 3.8 and Corollary 3.9 describe the behavior 
of these invariants under resolving and closing factor maps. 

Our work was motivated by questions arising in applications of symbolic dynamics to 
combinatorial group theory and topology. We describe some of these applications in section 
5. In particular, a theorem of Patrick Gilmer [Gi99] concerning a class of topological 
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quantum field theories denned by Frank Quinn [Qu95] is recovered as a special case of 
Theorem 3.6. 

We thank Mike Boyle, Frangois Blanchard and especially Bruce Kitchens for valuable 
discussions. We thank the referee for helpful comments. We are grateful to the University 
of Maryland, the Institut de Mathematiques de Luminy and the Centre de Mathematiques 
et Informatique, Marseille, for their hospitality while much of this work was being done. 

2. Background. In this section we briefly review some basic notions of symbolic dy- 
namics. For more background, includings zeta functions, Bowen-Franks groups and the 
technique of state-splitting used in the proof of Theorems 3.6 and 3.8, we refer the reader 
to [LM95] or [Ki98]. 

Let A be a finite set or alphabet of symbols. The full shift on A is the dynamical system 
consisting of the space A z with the product topology and the left shift homeomorphism 
cr given by (<rx)i = (xi+i). A subshift X is a closed a-invariant set of some full shift. For 
ti6N the n-blocks of X are the symbol sequences of length n that appear as consecutive 
entries of some x £ X. 

Given a finite directed graph Y = (V, E) with adjacency matrix A, the associated shift 
of finite type (SFT) Xa is the subshift of E 1 consisting of bi-infinite sequences (xi) of edges 
that correspond to paths in V. Vertices of T, which form the index set of A, are also called 
states of Xa- If there is an edge from state i to state j we say j is a follower of i, and i a 
predecessor of j. We will always assume that every state has a follower and predecessor; 
otherwise we can remove that state and its adjacent edges without changing Xa- If T has 
no parallel edges, so that A is a zero-one matrix, the edge sequence (xi) is determined by 
the sequence (vi) of initial vertices of these edges. The SFT Xa is irreducible if the graph 
T is strongly connected, that is, there is a path from any state to any other state. (This is 
equivalent to topological transitivity of the dynamical system.) 

A homomorphism between dynamical systems (X, S) and (Y, T) is a continuous, map 
9 : X — > Y with 9oS = To9. Epimorphisms are also called factor maps and isomorphisms 
are (topological) conjugacies. If 6 is a map from the set of n-blocks of a shift space (X, cr) to 
the alphabet of a shift space (Y, cr) and m G Z, we can define a homomorphism 9 : X — ■> Y 
by 9((xi)) = (yi) where yi = 6(a;;_ m , . . . , £;_ m+n _i); rj is an n-block map with memory 
m. For convenience we sometimes use the same symbol for the map on n-blocks and the 
map on X; when we define a map via its action on blocks we will take m = 0. Every 
homomorphism between subshifts is an n-block map for some n. 

A one-block map 9 : X — > Y is right-resolving if whenever ab and ac are 2-blocks of X 
with 6(6) = 6(c) we have b = c. If X is a shift of finite type described by a graph V with 
no parallel edges, this is equivalent to the condition that edges with the same initial vertex 
have distinct images under 6. A homomorphism of subshifts is right-closing if it does not 
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identify left-asymptotic points, i.e. points {xA and {x'A with x\ = x\ for i < N. Right- 
resolving maps are right-closing. Right-closing factor maps are bounded-to-one and hence 
preserve topological entropy. Left-resolving and left-closing maps are defined analogously. 
One-block maps that are both left and right-resolving are bi-resolving and homomorphisms 
that are left and right-closing are bi-closing. A factor map between irreducible shifts of 
finite type is constant-to-one if and only if it is bi-closing [Na83] . 

3. The reduced shift of a group action. In what follows we will consider G-actions 
(X,<j>), always assuming that X is a shift of finite type and G is a finite group. When 
there is no danger of confustion, we will denote the image of a point x under (f>{g) by gx, 
and its orbit under G by Gx. Consider the special case of a group action {Xa, 4>) where A 
is an n x n matrix over {0, 1}, Xa is the associated shift of finite type, and each <p{g) is a 
one-block automorphism induced by a permutation of the states of Xa- We will call such 
an action a permutation action. We write gi for the image of state i under the permutation 
4>{g), and Gi for its orbit. 

Proposition 3.1. [AKM85] Every finite group action on a SFT is conjugate to a per- 
mutation action. 

Definition 3.2. Given a permutation action {Xa,<I>), we define the associated right- 
reduced shift to be the SFT X^ given by the matrix such that its states are G-orbits 
of states of Xa and A^{Gi, Gj) = J2keGj -^(*> k)- This is well defined since if i' = gi then 

keGj keGj keGj 

Analogously, the left-reduced shift ^X is given by the matrix ^A with the same state space 
and 4,A(Gi,Gj) = EkeG l A ( k ,j)- 

The left-reduced shift was constructed (but not named) by U.-R. Fiebig [Fi93], who 
proved the rather surprising result that it has the same zeta function as Xa/<P, or equiva- 
lently, the same number of period n points for every n. A permutation action on Xa is also 
a permutation action on the inverse shift given by the transpose A 1 , and it is easy to see 
that the left- reduced shift for {Xa*, 4>) is the inverse of the right-reduced shift for {Xa, 4>)- 
Thus the left-reduced and right-reduced shifts have analogous properties, although Exam- 
ple 3.7 shows that they need not be either conjugate or inverse conjugate. For simplicity, 
we state and prove most of our results for the right- reduced shift, which we will refer to as 
the reduced shift when there is no danger of confusion. (This dextrocentric preference fol- 
lows a tradition in the literature of shifts of finite type, and is also in convenient agreement 
with the work of Quinn and Gilmer that we discuss in Section 5.) 
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The construction of the reduced shift, despite its simplicity, is not natural in the sense 
that it relies on the presentation of the group action as a permutation action. We can 
easily describe a right-resolving factor map 77 : Xa — > X^\ for each pair of states i, j of 
Xa, pick a bijection from the set of edges (i, k) with G Gj to the set of edges in X^ from 
Gz to Gj. However, different choices may give nonisomorphic factor maps. (Factor maps 
77, 9 from X to Y are isomorphic if there are automorphisms a, (3 of X and Y respectively 
with 9oa = (3or].) In general, neither X^ nor X/<f> appears in a natural way as a factor 
of the other. 

Example 3.3. Let X be the full shift on the elements of the symmetric group S3. Let 
G = S3 act on the states of X by conjugation, so that g £ G takes the state v to g~ 1 vg. This 
action induces a permutation action of G on X. The states of the reduced shift X^ are 
the three conjugacy classes of elements of S3. If we list these in the order [(1)], [(12)], [(123)] 
then Xfj, is given by the matrix 



There are many ways to define a 2-block right-resolving factor map from X to X^. 
No choice respects the action of G. For example, suppose the two-block (12), (23) is sent 
to an edge e of X^ (e must be one of the self-loops on the vertex [(12)].) To respect the 
conjugation by (13) we would need to send the 2-block (23), (12) to e as well, while to 
respect the conjugation by (123) we would need to send (23), (31) to e. It is easy to see 
that different choices can give non-isomrophic factor maps: for example, we may send the 
fixed points of X to distinct fixed points of X^, or make some identifications. 

Example 3.4. Let 



and let <f> be as i n the preceding example. Then X^ is given by the graph with symbolic 
matrix 



Let q denote the quotient map from X to X/4>. There is no right-resolving factor map 
77 : X — > Xff, satisfying 77 = £ o q for some homeomorphism £ : X/<f> — * X^, since r\ could 
not identify the left-asymptotic points l 00 2 00 = (...,1,1,2,2,...) and l ^ 00 which are 
identified by q. There is also no factor map 77 : X — > X^ satisfying q = £ o 77 for some 
homomorphism £ : X^ — > X/<f>. For 77 would have to take fixed points I 00 , 2°°, 3°° to 
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a°°, e°°, e°° respectively. Since r\ is an n-block map for some n, it would have to identify 
2 oo 1 n 2 oo and 2 oo 1 n 3 oo j which are not identified by q. 

We may obtain from A as a matrix product. Suppose A has n states and n G- 
orbits of states. Let V$ be the n x n matrix with V^(z, Gz) = 1 for all i and the remaining 
entries 0. Take to be any left inverse of V^. Thus is n x n and U^,(Gi,io) = 1 for a 
selected representative zo of the orbit Gi. One verifies easily that A^ = U^AV^. Letting 
P(j>(g) denote the matrix of the permutation 4>(g), we have P^^V^ = for all g G G. 

An elementary strong shift equivalence between square non-negative integral matrices 
A and B consists of a pair (R, S) of non-negative integral matrices (not necessarily square) 
with RS = A and SR = B. Matrices A and B are strong shift equivalent (SSE) if 
they are linked by a chain of elementary strong shift equivalences, that is, if there are 
square nonnegative integral matrices A = Aq, Ai, . . .A n = B with an elementary strong 
shift equivalence from Ai_i to A^ for 1 = 1, . . . , n. The Decomposition Theorem of R.F. 
Williams [Wi73] states that SFT Xa and Xb are conjugate if and only if A and B are 
SSE. 

To an elementary SSE (R, S) of 0-1 matrices A, B we may canonically associate a 
conjugacy from Xa to Xb, as described in [Ki98], Lemma 2.1.16, or [LM95], p. 228. 
Briefly, since A = RS, for each nonzero entry (i, j) of A there is a unique state k of B with 
R(i, k) = S(k,j) = 1. This allows us to associate to each x G Xa a bi-infinite sequence of 
states of B. The identity SR = B implies that there is a unique edge sequence y G Xb 
connecting this sequence of states. The map rj(x) = y is a conjugacy. We observe that this 
conjugacy will carry a permutation action of G on Xa to a permutation action if; of G 
on if and only if RP^^ = P^^R and SP^g) = P^^S for all g G G. For notational 
simplicity we will view Xa and Xb as having disjoint state spaces I and I' that each admit 
an action of G by permutations, so that gi denotes 4>(g)i for i E I and ip(g)i for i G I'. 

Lemma 3.5. Let (R, S) be an elementary SSE of 0-1 matrices A and B that induces a 
conjugacy of permutation actions 0, ip on Xa, Xb respectively. Then the reduced shifts 
X^ and X^ are conjugate. 

Proof. We claim that the pair [U^RV^, U^SV^) is an elementary SSE between and 
B^. For each g G G, 

Pip(g)SV ( f ) = SP^Vif, = sv^, 

which implies that the i-th and gi-th rows of SV$ are identical for all i. Now, V^U^, has 
1 in the (i, io) entry where io is the distinguished representative of the orbit Gi, and 
elsewhere. Hence V^U^SV^ = SV^. This yields 

(U^RV^iU^SV^) = U^RSV^ = U^AV^ = A^. 
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Similarly, (U^SV^U^RV^) = B^. . 

Theorem 3.6. If (Xa,<P) and (Xb,iP) are conjugate permutation actions on SFT then 
the reduced shifts X^ and X^ are conjugate. 

Proof. By the Decomposition Theorem, the conjugacy can be expressed as a composition 
of conjugacies corresponding to elementary SSE. In light of the preceding lemma, it suffices 
to show that the decomposition can be carried out in such a way that each elementary 
SSE induces a conjugacy of permutation actions. 

We follow the proof of the Decomposition Theorem in [LM95] (Theorem 7.1.2). By 
passing from Xa by a chain of elementary SSE to a higher block presentation we may 
replace the original conjugacy by a 1-block map. The n-block presentation of Xa is again 
given by a 0-1 matrix, and each permutation <p{g) of the states of Xa naturally induces a 
permutation of n-blocks that is a conjugate permutation action on the n-block presentation. 

Thus we may assume we have a 1-block conjugacy rj : Xa — > Xb- If Tj~ x is also a 
1-block map then the conjugacy is simply a renaming of symbols, and the result is clear. 
If has anticipation k > 1 we use an out-splitting of the graph of Xa to reduce the 
anticipation. At each vertex of the graph of Xa we partition the outgoing edges according 
to their images under rj. These partition elements are the states of a conjugate shift X^, 
where A is a 0-1 matrix, and rj induces a one-block conjugacy r) from X^ to the two-block 
presentation of Xb such that r)~ x has the same memory as rj but anticipation k — 1. Since 
rj intertwines the G-actions on Xa and Xb, if two edges leaving state i have the same 
image under rj then any g G G carries them to edges leaving state gi with the same image 
under rj. This determines a permutation action on X ^. It is easy to see that all of these 
conjugacies preserve the G-actions. 

The memory of r\~ x may be reduced by in-splittings in an analogous fashion. An 
induction argument finishes the proof. ■ 

In view of Proposition 3.1 and Theorem 3.6, we can speak of the (left or right) reduced 
shift of an arbitrary G-action on a SFT with the understanding that it is well defined up 
to topological conjugacy. 

We say the G-action (Y, ip) is a factor of the G-action (X, 0) if there is a factor map 
rj : X — > Y with rj o (f>(g) = ip(g) o rj for all g G G. In this case the quotient dynamical 
system Y/ip is a factor of X/<f>, and it is natural to ask whether the reduced shift Y$ is 
a factor of X^. Example 3.7 shows that this can fail even for almost invertible factor 
maps between irreducible SFT. Theorem 3.8 and its corollary give a positive answer for 
right-resolving and right-closing factor maps. Analogous results hold for left-closing and 
left-resolving factors. 
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Example 3.7. Let 
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and let cf> be the permutation action on Xa of the cyclic group G 
permutation (12) (3456). Then 



Z/4 generated by the 
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2 1 



1 1 
4 1 



Here we have taken the states of the reduced shifts to be Gl = {1, 2} and G3 = {3, 4, 5, 6} 
in that order. The left-reduced shift is conjugate to neither the right-reduced shift nor its 
inverse, as they have non-isomorphic Bowen-Franks groups Z 2 /(J — A^Z 2 = Z/2 © Z/2 
and Z 2 /(/-^4)Z 2 Z/4. 
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A one-block factor map of Xa onto X B is obtained by identifying the first two states of 

A, and this induces a Z/4-action ip on X B that cyclically permutes the last four states of 

B. Points of Xb that are right-asymptotic to the fixed point on the first state have two 
preimages in Xa but every other point has a unique preimage. We have 



B 
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1 1 



The right- reduced shift X^ is not a factor of X^, as can be seen from either Theorem 
4.2.16 or Theorem 4.2.19 of [Ki98]. (The latter theorem says that a factor map between 
irreducible SFT induces an epimorphism of their Bowen-Franks groups.) 
A simpler, but reducible, example of these phenomena is given by 




with permutation action of G = Z/2 generated by the permutation (12). Then 
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Let B be the quotient with trivial G action ip. Then and <f>A are nonconjugate, and 
B^p — B is not a quotient of A^. 

Theorem 3.8. Suppose the permutation action (X B ,ip) is a factor of the permutation 
action (Xa,4>) by a right-resolving 1-block map r\. Then there are right resolving 1-block 
maps f) : — > X^, 6>i : Xa — > -X^ and 6*2 : -Xb - ► -^v wl th 62 ° r) = fj o 1 . 

Proof. The 1-block map 77 induces a graph homomorphism from the graph of Xa to the 
graph of Xb, which takes i to a vertex we denote by rj(i). Since 77 is right-resolving, distinct 
edges with the same initial vertex i have distinct images under this graph homomorphism. 
Since 77 preserves the group action, the images of vertices in an orbit Gj comprise the orbit 
Grj(j). Hence 77 gives a bijection from the set of edges with initial vertex i and terminal 
vertex in Gj to the set of edges with initial vertex rj(i) and terminal vertex in Grj(j). This 
means the number of edges in the graph of X^ from Gi to Gj is equal to the number of 
edges in the graph of X^ from Gr](i) to Grj(j); we define the 1-block map fj by making any 
choice of bijections. We may also let 6> 2 be given by any choice of bijections from the edges 
in the graph of Xb with initial state i' and terminal state in Gj' to the edges in the graph 
of X^ from state Gi' to state Gj'. There is now a unique 1-block map 6>i which gives the 
desired commutativity. 

Because 77 and 62 are right-resolving, the composite map 62 ° r\ = fj o 61 is also right- 
resolving. Now since 9\ is onto, it is easy to see that 77 must be right-resolving as well. 
■ 

Corollary 3.9. If the G-action (Y, ip) is a factor of the G-action (X, (f>) by a right-closing 
map 77 then is a right-closing factor of X^. 

Proof. By Proposition 3.1, we can assume from the start that the actions are permutation 
actions. By Proposition 1 of [BKM85], there is a topological conjugacy n : X — > X such 
that 77 o 7T is a right-resolving 1-block map. It is easy to see from their construction that 
7T _1 induces a permutation action on X. We apply Theorem 3.8 to 77071", then use Theorem 
3.6 together with the fact that the composition of a right-resolving map with a topological 
conjugacy is right-closing. ■ 

4. G-stabilizers and G-orbits of periodic points. Given a G-action (X, 0), for x e X 

we denote by Stab (a;) the G-stabilizer of x, that is, the subgroup of all g E G with gx = x. 
For permutation actions, the G-stabilizer of a state or word of X may be defined similarly. 
In this case the G-stabilizer of x = (xA is Stab(;r) = Hiez Stab(^). The number of 
preimages of a point Gx G X/<p under the quotient map is the index in G of Stab(x). 
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Theorem 4.1. Let (X, 0) be a G-action on an irreducible shift of finite type, (i) If every 
x G X has the same stabilizer then the quotient map is constant-to-one, and Xj 0, X^ and 
^X are all conjugate shifts of finite type, (ii) If some pair of points of X have different 
G-stabilizers then X/<f> is nonexpansive. 

Proof. We may assume ( X, 0) is a permutation action. Suppose first that every point has 
the same G-stabilizer H. Since every state of X appears in some periodic point of period 
at most n, the number of states of X, by passing to the n-block presentation of X we can 
assume every state of X has stabilizer H. Now it is clear that the one-block map i i— > Gi is 
a bi-resolving map from X to ^X = X^, and the image is topologically conjugate to X/<f>. 

Now suppose there are points of X with different stabilizers. We first show there 
must be periodic points u°° , v°° with different stabilizers. Since X is irreducible there is a 
periodic point v°° containing all states, so that Stab(v°°) is a subgroup of Stab (a;) for all 
x G X. Choose any y G X with Stab(y) ^ Stab(w°°). Then y contains a word u such that 
u°° G X, and Stab(y) is a subgroup of Stab(ti°°). 

Let g G Stab(it) \ Stab(i>). We can find words w, w' such that uwv and vw'u are words 
of X. Then (gu)(gw)(gv)=u(gw)(gv) is also a word of X . For each positive integer m set 

x (m) = v oo w f M 2m+l wv oo 

= v^w'.u^+^gw^gv) 00 . 

(Here the point precedes the O-coordinate.) Then and have different images 
[x^ m ^], [y^] under the quotient map. However, for every n G Z the central (2m + 1)- 
block of a n ^( m ) agrees with the central (2m + l)-block of either a n x^ rn ^ or a n gx^ m \ so 
that [a n x^] and [aV m) ] 

are close in the quotient topology. Hence there is no expansive 

constant for X/<f>. m 

We next give a formula for the number of G-orbits of period n points of X . Note that 
this is different from the number of period n points of the quotient dynamical system X/<p, 
since the quotient map may change the period of a point. An application of this result 
appears as Propositon 5.1 below. 

For each g G G the set Y\x.{g) of points of X fixed by g is again a SFT. If we assume 
that is a permutation action on Xa then Fix(g) = Xa s where A g is the principal 
submatrix of A corresponding to the set of symbols fixed by g. (If this set is empty we 
take A g = (0).) 

Proposition 4.2. Let G act by permutations on a shift of finite type Xa- The number 
N n of G-orbits of period n points of Xa is given by 



geG 
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Hence the sequence {iV n } satisfies a linear homogeneous recurrence relation with constant 
coefficients. 

Proof. A combinatorial result of Cauchy and Frobenius commonly known as the Burnside 
Lemma (cf. [DM96], p. 24) says that if a group G acts on a set S then the number of G- 
orbits of S is 

|G| 9 €G 

where Fix(g) is the set of points fixed by g. If we take S to be the set of period n 
points of Xa then Fix(g) is the set of period n points of Xa , which has cardinality 
trace(A™). The sequence (trace(A™)} satisfies the linear recurrence with characteristic 
polynomial det(J — tA g ), so the sum satisfies the recurrence relation given by the least 
common multiple of these polynomials. ■ 

5. Representation shifts, knots and topological quantum field theories. In this 
section we describe a class of SFT called representation shifts that admit a natural group 
action, and outline applications to knot theory and topological quantum field theory. 

Assume that IT is a finitely presented group with epimorphism x '■ n — > Z, and let 
x G x _1 (l). Then IT can be described as an HNN extension (x, B \ x~ x ax = 0(a), Va G U). 
Here B is a finitely generated subgroup of K = ker x, and the map (f> is an isomorphism 
between finitely generated subgroups U, V of B. The subgroup B is an HNN base, x is a 
stable letter, is an amalgamating map. Details can be found in [LS77]. 

Conjugation by x induces an automorphism of K. Letting Bj = x~^Bx\ Uj = x~^Ux^ 
and Vj = x~^Vx\ j G Z, we can express K as an infinite amalgamated free product 

K=(B J \V J =U J+U VjGZ). 

For any finite group G, the set Hom(K, G) of representations of K in G may be viewed 
as a SFT. The state set is Hom(£7, G); an edge is an element po £ Hom(S, G) with initial 
state po\u and terminal state po\v°4>- (Note that the cardinality of the edge set is bounded 
by |(7| m where m is the cardinality of a generating set of B.) If p = (pj) is a bi-infinite path 
then the representations from Bj to G given by y i— > pj{x^yx~ 3 ) have a unique common 
extension to an element of Hom(X, G) that we will also denote by p. 

We call this SFT the representation shift of K in G and denote it by $g = 3>g(II, x, x) 
(see [SW96]). The usual topology on the SFT coincides with the compact-open topology 
on Hom(K, G), and the shift map G can be described by ap(y) = x~ l yx. It is clear from 
this intrinsic description that the topological conjugacy class of $g is independent of the 
choice of HNN base B. 
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The group G acts on &g by inner automorphism of the image space, (gp)(x) = 
g~ 1 p(x)g. The case where G is the symmetric group S n is of particular interest in study- 
ing finite-index subgroups of K (see [SW96], [SW99'] and [SW04]). In this case the 
state space of the representation shift typically grows very quickly with n. Since the group 
of inner automorphisms is isomorphic to S n , the corresponding reduced shift will be con- 
siderably simpler. (For n 7^ 6 all automorphisms of S n are inner: see theorem 6.20 of 
[Is94]). 

Much of our original motivation came from the study of knots. A knot k is a smoothly 
embedded circle in the 3-sphere S 3 . For convenience, we assume that k is oriented. Two 
knots are regarded as the same if they are ambiently isotopic. Although the knot group 
IT = 7Ti(§ 3 \ k) is essentially a complete invariant, unlocking all of its information is not a 
reachable task at present. Fortunately, many tractable invariants can be computed from 
the group. 

Let x G IT be the element represented by a meridian curve encircling k with linking 
number 1. The abelianization of IT is infinite cyclic, and we let x '■ n — > Z be the 
abelianization homomorphism that maps a; to 1. The kernel K of x * s the commutator 
subgroup of IT. Given a finite group G, the representation shift $g = $>g(R,Xi x ) is an 
invariant of k [SW96] (see also [SW99]). 

For any positive integer n, the set Fix(cr n ) of period n points coincides with the set 
Hom(7t"iM n , G), where M n is the n-fold cyclic cover of S> 3 branched over k. Details can be 
found in [SW99]. Invariants of branched covers M n are invariants of k. (Such invariants 
were first considered by J. Alexander and G. Briggs in the early 1900's, and they remain an 
important class.) The group G acts on Hom(7TiM n ,G) by inner automorphism as above, 
and the orbit set Hom(7riM n , G)/G can be identified with the set of flat G-bundles on M n . 
Proposition 4.2 immediately yields the following. 

Proposition 5.1. For any knot k and finite group G, the number of flat G-bundles over 
the r-fold cyclic cover M n of S 3 satisfies a linear recurrence. 

Proposition 5.1 should be compared to Theorem 4.2 of [SW99] or Proposition 2.3 of 
[Gi99], either of which shows that |Hom(7riM n , G) | satisfies a linear recurrence. 

Gilmer's paper [Gi99] is concerned with topological quantum field theories (TQFT), 
and was another source of motivation for us. TQFT, which arose from quantum physics, 
offer a framework for the understanding invariants such as the Jones polynomial for links 
or Donaldson invariants of 4-manifolds or the discovery of new invariants. 

Roughly speaking, a (d-f-l)-dimensional TQFT assigns to a <i-dimensional oriented 
manifold Y ', called a space, a module Z(Y) over a coefficient ring R. When spaces Y\ 
and Y 2 are the "incoming" and "outgoing" boundaries of a spacetime, an oriented (d+ 1)- 
dimensional manifold X, a homomorphism Zx '■ Z{Y{) — > Z(Y 2 ) is assigned. In particular, 
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we require Z Yx [o,i] = id : Z(Y) ~^ Z(Y), which implies that if Zx is nontrivial, then X is 
topologically nontrivial (that is, not a product of a d-dimensional manifold with the unit 
interval). Various other axioms are imposed. For example, Z(Y 1 U Y 2 ) = Z(Y 1 ) ®# Z(Y 2 ), 
where U denotes disjoint union. Also, if X\ has incoming (resp. outgoing) boundaries Y"i 
(resp. Y 2 ) while X 2 has incoming (resp. outgoing) boundaries Y 2 (resp. Y3): 

Yl Y 2 *H> Y 3 , 

then the associated homomorphisms compose in a natural way: 

Zx 1 \Jy 2 x 2 = Zx 2 Zx 1 - 

For a more complete discussion, the reader might consult [Qu95] or [At89]. In Quinn's 
very general approach, manifolds can be replaced by finite CW complexes with variously 
defined boundaries. 

Quinn [Qu95] uses a finite group G to construct a TQFT. For the sake of simplicity, 
we describe his TQFT only for a special case that arises in knot theory. As above, let k be 
an oriented knot with group II = tt\ (S> 3 \ £) and abelianization homomorphism x '■ n — > Z 
mapping the distinguished element x G II to 1. It is well known that E> 3 \k admits a smooth 
map / to S 1 inducing x ° n first homology groups and such that the preimage of a regular 
value is a connected orientable surface, the interior of a surface Y G S 3 with boundary k, 
called a Seifert surface for the knot. Cutting S 3 along Y produces a compact manifold X 
with two boundary components Yi, Y 2 that are copies of Y. 

Quinn's TQFT assigns a Q-vector space Z(Yi) to i = 1,2, with basis consisting of 
homomorphisms from ni(Yi) to G modulo inner automorphisms of G; in other words, Z(Yi) 
has basis H.om(ni(Yi),G)/G. Choosing basepoints yi G Yi and a path s in X connecting 
yi and 2/2, one defines a homomorphism s* : 7Ti(Y 2 ,y 2 ) — > 7Ti(X, j/i) sending a loop 7 at 
y 2 to 57s -1 . For any (3 : iT\{X,yi) — > G, let /?i : 7Ti(Y"i,yi) — > G be the composition of 
the map 7Ti(Y"i,yi) — > 7Ti(X, yi) induced by inclusion, and /?. Let /?2 : Ki(Y 2 ,y 2 ) — > G 
be the composition of s* and /?. Combining these ingredients, we define Zy 1 ,Y 2 to be the 
homomorphism from Z{Y\) to Z(Y 2 ) that maps [a] G Hom(7Ti(Yi), G)/G to X^flt/^], where 
the sum is taken over all /5 : 7Ti(X, yi) — > G such that j3\ = a. In a sense, Zy 1 ,Y 2 records 
the various ways that extends over tti(X) modulo inner automorphisms of G. 

We identify Zy 1 ,Y 2 with its matrix representation (with respect to the given bases). 
Since its entries are nonnegative integers, it defines a shift of finite type. In fact, it is 
the reduced shift of the representation shift $g = $g(II,x, x), defined above. Since 
the representation shift is well defined, it follows from Theorem 3.6 that the strong shift 
equivalence class of Z Yi ,y 2 is an invariant of the knot k. This fact was established by 
Gilmer in [Gi99] using topological methods. 
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